﻿// 4603. 最大价值.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
/*
https://www.acwing.com/problem/content/4606/

给定一个长度为 n
 的字符串，字符串中的每个字符要么是 P，要么是 A。

其中字符 P 的价值都为 0
，字符 A 的价值等于其右侧与其直接相邻的连续 P 的个数。

例如，PAPAAPP 中第 1
 个 A 的价值为 1
，第 2
 个 A 的价值为 0
，第 3
 个 A 的价值为 2
。

请你计算并输出字符串中价值最大的字符的价值。

输入格式
第一行包含整数 T
，表示共有 T
 组测试数据。

每组数据第一行包含整数 n
。

第二行包含一个长度为 n
 的字符串，字符串中的每个字符要么是 P，要么是 A。

输出格式
每组数据输出一行结果，一个整数，表示字符串中价值最大的字符的价值。

数据范围
前三个测试点满足 1≤T≤10
，1≤n≤12
。
所有测试点满足 1≤T≤100
，1≤n≤100
。

输入样例1：
2
7
PAPAAPP
4
PPAP
输出样例1：
2
1
输入样例2：
3
12
APPAPPPAPPPP
3
AAP
3
PPA
输出样例2：
4
1
0
*/
#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}

 